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(57) Abstract 

An online television 
program information system 
extracts from a broadcast da- 
tastream of television pro- 
gram information only that 
program information for 
those shows which meet 
predetermined selection cri- 
teria, and stores only the ex- 
tracted information. By not 
storing all broadcast televi- 
sion information, memory 
size for information storage 
is reduced and a high per- 
formance processor is not re- 
quired for subset searches of 
the entire stored datastream 
for programs of interest. A 
low cost online television 
program information system 
is thereby provided, which 
may store large amounts of 
useful program information. 
Content selective storage is 
facilitated by transmitting 
and receiving the television program information in three groups, with 
comprising titles and the third group comprising descriptions. 
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METHOD AND APPARATUS FOR TRANSMITTING AND 
RECEIVING TELEVISION PROGRAM INFORMATION 

Field Of The Invention 

This invention relates to television (TV) 
program schedule guides and in particular to a 
method and apparatus for efficiently transmitting, 
5 receiving and storing television program schedule 

information. 

Background Of The Invention 

The cable TV and satellite TV industries 
have long needed an online program guide. An online 
10 program guide would be broadcast over a satellite or 



15 



cable system, and the received program information 
would be stored in' a satellite receiver, cable TV 
decoder or other unit. An online system would 
eliminate paper TV guides, which are difficult to 
distribute and often inaccurate because of last 
minute changes in TV programming. Moreover, with 
the availability hundreds or thousands of TV 
reception channels for satellite TV, paper guides 
have become bulky and difficult to use. 



20 



An online TV program information system 



25 



would allow storage of up-to-date information for 
many services, and may provide searching 
capabilities for the stored TV schedule information, 
so that only desired channels, services or types of 
programming are selected. The TV program 
information may be displayed on the TV to allow 
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searching and viewing. See for example U.S. Patent 
4,751,578 to Reiter et al. entitled System For 
Electronically Controllably Viewing On A Television 
Updatable Television Programming Information, in 
5 which TV programming information is stored, under 

microcomputer control, and a remote control system 
permits the viewer to direct the microcontroller to 
perform searches on stored information to provide 
subsets of information desired by the viewer. 

10 Another known advantage of an online TV 

schedule system is the ability of the selected TV 
program information to control a video cassette 
recorder (VCR) or satellite reception antenna. For 
example, one week of programs may be selected for 

15 future viewing. At the selected times the TV may be 

turned on and tuned to the proper channel, a VCR may 
be activated for recording or a satellite dish may 
be aimed and tuned for proper reception. See for 
example U.S. Patent 4,706,121 to Young entitled 7V 

20 Schedule System and Process, in which a system 

controls a TV to allow user selection of broadcast 
programs from schedule information which is received 
from an FM receiver under system control. User 
inputs are supplied and a data processor selects 

25 programs from the schedule information based on the 

user inputs. A programmable VCR may be controlled 
by the data processor based on the user inputs. 

Notwithstanding the above described 
advantages and long felt need, a large scale online 

30 TV program system has not heretofore been 

commercialized, primarily because of economic 
considerations. The unit for receiving and storing 
online TV schedule information (whether freestanding 
or included in other devices) must be inexpensive to 

35 produce and sell. However, in order for such a unit 

to be useful, at least a few days and preferably at 
least a week or more of schedule information must be 
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stored therein. For a satellite TV system, one week 
of information may consist of 10,000 distinct events 
(i.e. a unique show at a unique time) including 
2,000 different shows. An inordinate amount of 
memory is required to store this much information, 
including necessary descriptions of the shows. 
Moreover, in order to efficiently process this much 
information, for example for program searching, high 
speed processors are required. 

The combination of high performance 
processors and large memory requirements have made 
the devices prohibitively expensive. A system which 
included sufficient processing power and memory to 
store a critical amount of TV schedule information 
was too expensive to gain widespread acceptance, 
while an affordable system could not store enough 
schedule information to be useful. This situation 
has not improved as the cost of processors and 
memory have decreased, because the ever increasing 
number of available TV services has required ever 
increasing amounts of memory and higher processor 
speeds for the TV program information. 

Summary of The Invention 

It is therefore an object of the invention 
to provide a method and apparatus for transmitting, 
receiving and storing television program 
information. 

It is another object of the invention to 
provide an online TV program information system and 
process which is capable of storing a sufficient 
amount of TV scheduling information to be useful. 

It is yet another object of the invention 
to provide an online TV program information system 
and method in which a critical amount of TV 
information may be stored using minimal memory and 
processor requirements. 
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It is yet a further object of the 
invention to provide a method and apparatus for 
transmitting and receiving television program 
information which is economically competitive with 
5 paper TV guides. 

These and other objects are provided by an 
online television program information system which 
extracts from a broadcast datastream only that 
program information which is required, based upon a 

10 comparison with predetermined selection criteria 

stored in the system. In other words, a content- 
selective reception system is provided. Rather than 
storing all received TV schedule information, and 
providing massive subset searching in the receiver, 

15 the present system discards incoming information 

which is not desired. For example, if a user does 
not subscribe to a particular TV service or has 
elected not to view certain types of TV programs, 
this program information is not stored in the 

20 system. 

According to the invention, many days of 
useful program information may be stored in a 
minimal amount of memory. Viewed in another way, 
for a predetermined amount of memory much useful TV 

25 information may be stored, compared with a system 

which istores all broadcast information. Moreover, 
since unwanted information is discarded and not 
stored, subset searching is simplified or 
eliminated, so that less powerful processors may be 

30 employed than heretofore possible. In fact, the 

present invention may eliminate most if not all 
subset searching, since the only information stored 
in the system is that information which already 
meets predetermined selection criteria. 

35 According to another aspect of the 

invention, content selective reception of TV program 
information is facilitated, while allowing all of 
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the available memory to be used for storing TV 
program information, by transmitting the TV program 
information in three groups. The first group (Group 
I) includes an identification of each event by day 
5 and time, TV service, type of show and an indication 

of the length of the show title and length of the 
show description. The second group (Group II) 
includes a show identification and the full title of 
each show. The third group (Group III) includes a 

10 show identification and the full description of each 

show. All the Group I information is broadcast 
followed by the Group II information followed by the 
Group III information. 

According to the invention, as each packet 

15 of Group I information for each event is received, 

the system compares the data with stored criteria 
and determines whether this event is to be stored or 
discarded, and if stored, whether a description is 
desired. After the Group I information is 

20 transmitted, Group II information is transmitted. 

The system stores Group II information only for 
Group I events which have been previously stored. 
Similarly, for Group III information, only those 
descriptions for events which have been preselected 

25 are stored. 

Since the Group I information includes an 
indication of the title and description length, the 
system may calculate the amount of memory required 
to store all the desired information. All of the 

30 requested event identifications will be stored as 

will all of the titles for the shows. The 
descriptions for these shows will be stored until 
the memory has been filled, beginning with the 
present (and most useful) descriptions. 
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Brief Description Of The Drawings 

Figure 1 is a block diagram of a TV 
schedule information receiver according to the 
present invention; 
5 Figure 2 is a simplified representation of 

a transmission format for TV schedule information 
according to the present invention; 

Figure 3 is a schematic representation of 
the contents of the TV program information memory of 
10 Figure 1 at various stages during a reception 

process according to the present invention; and 

Figure 4 is a block flow diagram 
illustrating the logic and sequence of operations 
for storing broadcast TV program information 
15 according to the present invention . 

Detailed Description Of The Invention 
The present invention now will be 
described more fully hereinafter with reference to 
the accompanying drawings, in which a preferred 

2 0 embodiment of the invention is shown. This 

invention may, however, be embodied in many 
different forms and should not be construed as 
limited to the embodiment set forth herein; rather, 
applicant provides this embodiment so that this 
25 disclosure will be thorough and complete, and will 

fully convey the scope of the invention to those 
skilled in the art. Like numbers refer to like 
elements throughout. 

Referring now to Figure 1 a block diagram 

3 0 of a TV schedule reception system according to the 

present invention will be described. The system 10 
comprises a microcontroller 11 which may be a 
MC68000 microprocessor manufactured by Motorola. 
Microcontroller 11 may operate under control of a 
35 stored program which may be included in a Read Only 

Memory 15. Connected to microcontroller 11 is a 
command/configuration receiver 12 which may be a 
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receiver for an infrared controller, a keyboard, an 
IEEE Consumer Electronics bus or other known means 
for enabling a user to provide commands or 
configuration information to the microcontroller 11. 
5 Similarly, one or more output devices 13 may be 

coupled to microcontroller 11. These output devices 
may be, for example, an IEEE Consumer Electronics 
bus, a serial port for communicating with other 
devices, a video signal output and/or infrared 

10 output for communicating with a TV screen or 

monitor. The design and integration of blocks 11, 
12, 13 and 15 are well known and will not be 
described further. 

Also associated in system 10 is a random 

15 access memory 14 , for storing TV program information 

according to the present invention. In particular, 
random access memory 14 may include a packet buffer 
16 in which a packet of broadcast program 
information may be stored pending a determination 

20 whether to permanently store the information in TV 

program information memory 18 or whether to discard 
this information. Also included in memory 14 is a 
selection criteria, list 17 which includes 
predetermined selection criteria for determining 

25 whether the broadcast information in packet buffer 

16 should be stored in TV program information memory 
18 or discarded. In one embodiment, the selection 
criteria 17 may include a desired service list 17a, 
a desired types of programming list 17b, desired 

30 times of listings 17c and other criteria 17d. 

The desired service list 17a may be 
automatically configured by the system to include 
only those services which the particular user may 
receive. For example, the user may not subscribe to 

35 all available pay TV services or may not have the 

satellite or cable equipment to receive all possible 
free TV services. The user may also be provided 
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with means, for example in the form of on-screen 
prompts, for configuring the desired service list 
17a according to his own specif ications. The 
desired service list 17a may include a listing of 
5 service numbers, whether descriptions of TV programs 

are desired for that service and desired start and 
stop times of the programs for that service. Thus 
for example, a user may program ESPN, with 
descriptions, for 8 p.m. to midnight only. 
10 A second type of selection criteria may be 

found in the desired types of programming list 17b. 
In this list selected types and subtypes of programs 
may be stored. One type of program might be sports, 
and a subtype might be basketball. Also stored is 
15 an indication of whether descriptions are desired. 

Yet another type of selection criteria might be the 
desired times of listings 17c. For example, if a 
user is only at home in the evening he may only wish 
to view listings from 6 p.m. to 11 p.m. Other 
20 criteria 17d may also be selected or provided. 

Random access memory 14 may also include 
an area 18 for TV programming information. Area 18 
contains all the TV schedule information which has 
been retained by the system. According to the 
25 invention, and as will be described in detail below, 

this memory will always be filled with TV program 
data, regardless of its size. Storage areas for 
other information 19 may also be provided. This 
storage area may include other software or other 
30 data. 

It will be recognized by those having 
skill in the art that system 10 may be a standalone 
unit or may be integrated with a cable TV converter, 
satellite receiver, VCR or other microprocessor 
35 controlled electronic unit so that other programs 

may also reside in random access memory 14. it will 
also be understood by those having skill in the art 
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that areas 16-19 may be provided in programmable 
read only memory, electrically erasable memory or 
other types of memory or may be stored on magnetic 
or optical storage media according to well known 

5 techniques. Similarly, control programs may be 

stored on magnetic or optical media or other forms 
of memory rather than read only memory 15. 

Referring now to Figure 2 a transmission 
format according to the present invention will now 

10 be described. This information may be broadcast 

over a predetermined satellite or cable TV channel, 
or any other transmission medium continuously or at 
predetermined times. It may also be transmitted by 
physical distribution of magnetic, optical or other 

15 media. The TV program information is transmitted 

and received in three groups. All of the Group I 
data is transmitted followed by all of the Group II 
data followed by all of the Group III data. It will 
be seen that the receiver selectively loads desired 

20 information from each group as it is received. 

Information loaded from previous groups may affect 
the information loaded during a subsequent stage. 

Referring now to Figure 2 each Group I 
data packet may begin with an indication of group 

25 number (i.e. Group I) and a sequence number which 

identifies sequential packet numbers within Group I. 
Then, the day and time of an event may be provided 
and an identification nuniber for the service may be 
- provided. The service may be> for example, HBO, 

3 0 ABC, or a local TV channel. Next, an indication of 

the show type, for example movie or sports may be 
provided, and an indication of the show subtype, for 
example basketball, baseball or hockey may be 
provided. A unique show number identifier is 

35 provided. This show number identifies a particular 

program for example, the movie "Ghandi". It will be 
understood that the number of events far exceeds the 
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number of shows because each show may be broadcast 
multiple times by multiple services. Thus, for 
example, a Group I transmission may include 10,000 
events but only 2,000 shows having unique titles. 
Only 800 of those shows may include unique 
descriptions . An indication of the length of the 
show title and an indication of the length of the 
show description are also provided as part of each 
Group I packet. Figure 2 illustrates the above 
~w«w*j.*^^ iiaiucfi) ana cuntents and example rield 

lengths for each field. 

Following all the Group I, information the 
Group II information is provided. The Group II 
information may also include an indication of the 
15 group number (i.e. II) and a sequence number. The 

primary information stored in Group II is the title 
information. Thus, Group II includes a show number 
field and includes a complete title of variable 
length. The description number and description 
length, as described for Group I is also included. 
Finally, the Group III information includes group 
number (III) and sequence number, the description 
number, and the variable length description. 

The storing of transmitted TV program 
25 information in TV program information memory 18 

(Figure 1) according to the invention will now be 
described. Prior to describing this process in 
detail, a few general concepts will be presented. It 
has already been described that Group I data is 
30 transmitted in terms of events. The Group I data is 
also transmitted in time sequence with present 
events being transmitted before future events. 
Accordingly, when the system runs out of memory 
space, the most present data will have been loaded. 
35 As an event is received* the decision to load an 
event may be based on whether there is room in 
memory for it, whether it is the type and subtype of 
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event desired and whether the service is a desired 
service. If an event is loaded (Group I) , the 
corresponding title for the event is always loaded. 
After the titles for the desired events are loaded 
the decision to load an event's description may be 
based upon whether there is room for the 
description, whether the event has already been 
loaded and whether descriptions are desired for that 
type and subtype of event. It will also be 
understood by those having skill in the art that 
after downloading, the shows and times may be sorted 
by type, or by other criteria, so that the types of 
shows desired may be viewed without further subset 
searches . 

15 Referring now to Figures 3 and 4, the 

selective storage of TV program information 
according to the present invention will now be 
described. In this regard, Figures 4a, 4b and 4c 
describe the operations for processing each packet 
in Groups I, II and III respectively. Figures 3a-3e 
illustrate a memory map for TV program information 
memory area 18 within random access memory 14 at 
various steps in Figure 4. 

Referring now to Figure 4a, the reception 
25 of Group I packets will be described. A Group I 

packet is received in packet buffer 16 (block 21) . 
The day and time field is scanned to determine 
whether the time is in the desired time range 
stored in portion 17c of memory 14 (block 22). If 
30 not, processing returns to get the next Group I 

packet (block 21) and the present Group I packet is 
not stored. If time is in the desired range, then a 
test is made (block 23) of the service number field, 
to determine whether the service number is a desired 
35 service as stored in portion 17a of memory 14. if 

yes, a test is made as to the type and subtype of 
programming desired (block 24) . If all the tests 
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(blocks 22-24) pass, then at block 25 the size of 
the event (i.e. the title length and description 
length) is added to the total memory used and the 
time, service and show number is stored in the 
5 events list of memory 18. 

Referring to Figure 3a, it may be seen 
that the show number, service number, and times are 
stored in an events list at the bottom of TV program 
information memory 18. It will also be understood 

10 that in each Group I packet only the date and time, 

service number, show type and sub-type and show 
number are saved in the memory. The title length 
and the description length are merely added to the 
total memory used. 

15 Referring again to Figure 4a a test is 

made (block 26) as to whether the show number is 
already in the desired title list. If not, then 
this title is added to the desired title list (block 
28) from the top of the memory, growing downward. 

20 The length of the title is added to the total amount 

of memory used (block 29) . If the sura indicates 
that the memory will now be over 99% used (block 30) 
then no further Group I packets are stored (block 
37) . On the other hand if there is still available 

25 room in the memory, then a test is made as to 

whether descriptions are desired for this service 
(block 31) based on the information stored in area 
17a. A further test is made (block 32) as to 
whether the time of the show is between the start 

30 and stop times (area 17c) for which descriptions are 

required. Yet a further test is made to see if 
descriptions are desired (area 17b) for this type 
and subtype of show (block 33) . 

If these answer to any of these tests is 

3 5 no, then processing returns to accept the next Group 
I packet (block 21) . If the answer to any of these 
tests is yes, a test is made as to whether the 
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description and total memory already needed exceeds 
the available memory (block 34). If yes, then no 
further Group I processing is permitted (block 37) . 
If no, (block 35) the length of this description is 
5 added to the total memory used and the title is 

marked as requiring a description (block 35) . If 
memory is now more than 99% used, then no further 
Group I packets are accepted (block 37) . On the 
other hand, if further memory is available then the 

10 next Group I packet is obtained (block 21) . 

Group II processing will now be described 
in connection with Figures 4b and 3b. Referring now 
to Figure 4b a first Group II packet is obtained 
(block 40) . Then a test is made as to whether the 

15 show number is a show number whose title is desired 

(block 41). If yes, then the title is stored in the 
memory 18 above the show numbers and times as shown 
in Figure 3b. The show number is removed from the 
desired title list. However, the "want description" 

20 designation is maintained. Thus, the desired title 

information slowly becomes free. 

Then, at block 44 a test is performed as 
to whether the desired title list is empty. If not r 
then a test is performed as to whether the 

25 description is desired (block 43). If the 

description is not desired, the next Group II packet 
is obtained (block 40) . If the description is 
desired, then the description number is added to a 
list which grows down from the bottom of the 

3 0 described title's list (See Figure 3b) and the next 

Group II packet is obtained (block 40). 

If the desired title list is empty, then 
no further titles need to be obtained and the memory 
is reordered as shown in Figure 3c. The show 

35 numbers, show times and titles remain as they were 

in Figure 3b. The desired description numbers are 
moved adjacent the titles in reverse order. 
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Accordingly, the lower order portion of the memory 
is now free for the descriptions. See block 46 of 
Figure 4b. Then, at block 47 , processing waits 
until the end of the Group II packet transmission. 
5 Referring now to Figure 4c, the first 

Group III packet is received (block 50), and a test 
is made as to whether this is a desired description 
(block 51) . If not, the next Group III packet is 
received. If yes, then this description is stored 

10 at the top of memory 18 (See Figure 3d); i.e.. the 

descriptions grow down. The desired description 
number is removed from the description list. Due to 
the ordering of the information in the transmission, 
this will be the topmost number in the list. Then, 

15 at block 53 a test is made as to whether the desired 

description list is empty. If not, then the next 
Group III packet is obtained. If yes, then all the 
desired listings are in the available memory. The 
final layout of program information in memory 18 is 

20 shown in Figure 3e. 

It will be understood by those having 
skill in the art that the transmission and reception 
process of the present invention ensures that the 
available memory, regardless of its size, is always 

25 filled with program information. Moreover, all of 

the desired show numbers, times and titles are 
obtained, whereas only those descriptions which fill 
up the remainder of the memory are obtained. Thus, 
the most useful information is obtained. When the 

3 0 final data is obtained as shown in Figure 3e, the 

show numbers and times in the events list may be 
sorted by the type of show field so that quick 
access for various types of programming may be 
obtained without the need of subset searches (See 

35 block 54) . This obviates the need for extensive 

subset searching of the final data and reduces 
processor overhead and response time. 
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In the drawings and specification, there 
have been disclosed typical preferred embodiments of 
the invention and, although specific terms are 
employed, they are used in a generic and descriptive 
sense only and not for purposes of limitation, the 
scope of the invention being set forth in the 
following claims. 
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THAT WHICH 18 CLAIMED 

1. A television program information 
system comprising: 

first means for storing at least one of a 
desired program start time, a desired program end 
5 time, a desired program service, and a desired 
program type; 

means for receiving television program 
information, said television program information 
comprising at least one of program start time, 
10 program end time, program service, and program type 

for a plurality of television programs; and 

second storing means, connected to said 
first storing means and said receiving means, for 
storing selected portions of received television 
15 program information which meet at least one of the 

desired program start time, the desired program end 
time, the desired program service, and the desired 
program type. 



2. The television program information 
system of Claim 1 wherein said receiving means 
comprises means for sequentially receiving packets 
of television program information. 



3. The television program information 
system of Claim 1 wherein said second storing means 
comprises: 

means for comparing the received 
5 television program information with the stored at 

least one of a desired program start time, a desired 
program and time, a desired program service, and a 
desired program type, and 

means for storing the received television 
10 program information which meets said stored at least 
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one of a desired program start time, a desired 
program and time, a desired program service, and a 
desired program type. 



4. A television program information 
system comprising: 

means for storing at least one of a 
desired program start time, a desired program end 
time, a desired program service, and a desired 
program type; 

means for receiving a television program 
information datastream, said datastream comprising 
at least one of program start time, program end 
time, program service, and program type for a 
plurality of television programs; and 

means for extracting from said television 
program information datastream, television 
programming information which meets at least one of 
the desired program start time, the desired program 
end time, the desired program service, and the 
desired program type; and 

means for storing the extracted television 
program information. 



5. A method for receiving television 
program information comprising the steps of: 

storing at least one of a desired program 
start time, a desired program end time, a desired 
5 program service, and a desired program type; 

sequentially receiving packets of 
television program information comprising at least 
one of program start time, program end time, program 
service, and program type for a plurality of 
10 television programs; and 
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storing selected portions of the received 
packets of television program information which meet 
at least one of the desired program start time, the 
desired program end time, the desired program 
15 service, and the desired program type. 



6. The method of Claim 5 wherein said 
storing selected portions of the received packets of 
television information step comprises the steps of: 

comparing information in a received packet 
5 of television information with at least one of the 

desired program start time, the desired program end 
time, the desired program service, and the desired 
program type; and 

storing information from the received 
10 packet of television information which meets at 

least one of the desired program start time, the 
desired program end time, the desired program 
service, and the desired program type. 



7. A method for receiving television 
program information comprising the steps of: 

storing at least one of a desired program 
start time, a desired program end time, a desired 
5 program service, and a desired program type; 

serially receiving a television program 
information datastream comprising at least one of 
program start time, program end. time, program 
service, and program type for a plurality of 
10 television programs; 

. extracting from said television program 
information datastream, television program 
information which meets at least one of the desired 
program start time, the desired program end time, 
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the desired program service, and the desired program 
type ; and 

storing the extracted television program 
information. 

8. Apparatus for transmitting television 
program information comprising: 

means for transmitting a first group of 
television program information packets for a 
plurality of television program events, said packets 
in said first group comprising an identification of 
the date and time of a television program event, an 
identification of the service providing the event, 
an identification of the type of show and an 
identification number for a show; and 

means for subsequently transmitting a 
second group of television program information 
packets for a plurality of television program shows, 
said packets in said second group comprising an 
identification number for a show and a show title. 



9. The apparatus of Claim 8 wherein said 
packets in said second group further comprise an 
identification number for a show description; said 
apparatus further comprising means for serially 
transmitting a third group of television program 
information packets for a plurality of television 
program shows, said packets in said third group 
comprising an identification number for a show 
description and a show description. 
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10, The apparatus of Claim 9 wherein said 
packets in said first group further comprise the 
length of the associated show title and the length 
of the associated show description. 



11. A method of transmitting television 
program information comprising the steps of: 

transmitting a first group of television 
program information packets for a plurality of 
5 television program events, said packets in said 

first group comprising an identification of the date 
and time of a television program event, an 
identification of the service providing the event, 
an identification of the type of show and an 
10 identification number for a show; and 

subsequently transmitting a second group 
of television program information packets for a 
plurality of television program shows, said packets 
in said second group comprising an identification 
15 humber for a show and a show title. 



12. The method of Claim 11 wherein said 
packets in said second group further comprise an 
identification number for a show description; and 
method further comprising the step of subsequently 
5 transmitting a third group of television program 

information packets for a plurality of television 
program shows, said packets in said third group 
comprising an identification number for a show 
description and a show description. 
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13. The method of Claim 12 wherein said 
first type television program information packets 
further comprise indicators of the length of the 
associated show title and the associated show 
5 description. 



14, A television program information 
transmission format comprising: 

a plurality of group one television 
program information packets, each group one packet 
5 comprising information about a unique television 

program event, including the date and time of said 
event, the service providing said event, the show 
type for said event and the show number for said 
event; followed by 

10 a plurality of group two television 

program information packets following said group one 
packets, each group two packet comprising 
information about a unique television program show, 
including the show number and the title of said 

15 show. 



15. The television program information 
format of Claim 14 wherein said group two television 
program information packets further comprise a 
description number for a description associated with 
5 said show; and wherein said plurality of group two 

television program information packets are followed 
by a plurality of group three television program 
information packets following said second type 
packets, each group three packet comprising a 
10 description number for a show and a description of 

said show. 
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16. The television program information 
format of Claim 14 wherein said group one packets 
further cotnprise indicators of the lengths of the 
title and the lengths of the description associated 
5 with said show. 



17 . The television information format of 
Claim 15 wherein said group one of packets are each 
of a first predetermined length and wherein said 
group two and group three packets are of variable 
5 length. 



18. Apparatus for receiving television 
program information comprising: 

a packet buffer for sequentially receiving 
packets of said television program information 
5 comprising at least one of program start time, 

program end time, program service, and program type 
for a plurality of television programs; 

a list containing at least one of a 
desired program start time, a desired program end 
10 time, a desired program service, and a desired 

program type for retaining a received packet of 
television program information; 

television program information storage 

means ; and 

15 means for comparing information in said 

received packet of television program information 
against at least one of the desired program start 
time, the desired program end time, the desired 
program service, and the desired program type in 

20 said list, and for storing information from said 

received packet of television program information in 
said television program information storage means if 
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the compared information meets at least one of the 
desired program start time, the desired program end 
time, the desired program service, and the desired 
program type. 



19. The apparatus of Claim 18 further 
comprising a command/configuration receiver for 
receiving user selections of the at least one of a 
desired program start time, a desired program end 
time, a desired program service, and a desired 
program type and storing said the at least one of a 
desired program start time, a desired program end 
time, a desired program service, and a desired 
program type in said list. 



20. The apparatus of Claim 19 wherein 
said command/configuration receiver includes a 
remote control unit. 



21. The . apparatus of Claim 18 further 
comprising an output device for supplying 
information stored in said television program 
information storage means. 



22. The apparatus of Claim 21 wherein 
said output device comprises a monitor screen. 



23. The apparatus 
said output device comprises 
recorder . 



of Claim 21 wherein 
a video cassette 
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24. The apparatus of Claim 21 wherein 
said output device comprises a satellite television 
receiver. 



25. The apparatus of Claim 21 wherein 
said output device comprises a cable television 
converter . 



26. Apparatus for receiving television 
program information comprising: 

a packet buffer for sequentially receiving 
packets of television program information for a 
5 plurality of television events, each event 

comprising a television show provided by a unique 
television service at a unique time; 

a list containing at least one of a 
desired event start time, a desired event end time, 
10 and a desired event service; 

television program information storage 

means ; and 

means for comparing information in said 
received packet of television program information 
15 against said list and for storing information from 
said received packet of television program 
information if the compared information meets at 
~~ least one of the desired event start time, the 

desired event end time, and the desired event 
20 service; 

said television program information 
storage means comprising first, second and third 
areas ; 

said first area comprising at least one of 
25 the desired event start time, the desired event end 
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time, and the desired event service for some of said 
plurality of television events; 

said second area comprising titles of a 
least some television shows represented by said at 
least some of said plurality of television events; 

said third area comprising descriptions of 
a least some of said plurality of television events. 

27. The apparatus of Claim 26 wherein 
said second area comprises titles of all of the 
television shows represented by said at least some 
of said plurality of television events. 



28. The apparatus of Claim 26 wherein 
said means for comparing and storing comprises a 
stored program microcomputer. 

29. A method of receiving television 
program information comprising the steps of: 

receiving group one packets of television" 
program information , each of said group one packets 
identifying a unique television program event and 
comprising a day and time of said event, a service 
number, a show type, a show number identifying the 
television show corresponding to said event, the 
length of the title of said corresponding show and 
the length of the description of said corresponding 
show; 

for each received group one packet of 
television program information, comparing said 
packet to at least one of a desired time range, 
desired service and desired type of program; 

if the received group one packet of 
television program information corresponds to at 
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least one of the desired time range, desired service 
and desired type of program, storing at least said 
20 day and time of said event, said service number and 

said show number. 



30. The method of Claim 29 wherein said 
storing step comprises the step of: 

storing said day and time, said service 
25 number and said number identifying the television 

show in an events list and storing said show number 
in a desired titles list. 



31. The method of Claim 29 further 
comprising the step of: 

if the received group one packet of 
television program information corresponds to said 
5 at least one of the desired time range, desired 

service and desired type of program, adding the 
length of the title of said corresponding show to 
the total amount of storage used, determining 
whether a description is desired and, if desired, 
10 adding the length of the description to the total 

amount of storage used and providing an indication 
that a description is desired for the corresponding 
show . 



32. The method of Claim 29 further 
comprising the steps of: 

receiving group two packets of television 
program information, each of said group two packets 
comprising a show number and a title corresponding 
to said show number, a description number and a 
description length corresponding to said show 
number; 
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for each received second type packet of 
television information , determining whether the 
received show number is in the desired titles list; 
and if said received show number is in the desired 
titles list, storing said titles, determining 
whether a description is desired, and if desired, 
storing said description number in a desired 
description list. 



33. The method of Claim 3 2 further 
comprising the steps of: 

receiving group three packets of 
television program information, each of said group 
three packets comprising a description number and a 
description corresponding to said description 
number ; 

for each received group three packet of 
television program information, determining whether 
the received description number is in the desired 
description list; and if said received description 
number is in the desired description list, storing 
the corresponding description. 



34. The method of Claim 33 wherein the 
step of storing at least said day and time of said 
event, said service number and said show number 
comprises the step of storing said day and time of " 
5 said event, said service number, said show number 

and the type of show; and wherein said method 
further comprises the step of: sorting the stored 
day and time of said events, said service numbers, 
said show numbers and the types of show according to 
10 the type of show. 
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35. In a television program information 
receiving apparatus comprising a packet buffer for 
receiving packets of television program information 
and a television program information memory for 
5 storing therein information from selected ones of 

the received packets of television program 
information, a method of storing said information 
from said selected ones of the received packets of 
television program information in said television 
10 program information memory comprising the steps of: 

storing an event time and date, service 
. number and show number from packets of television 
program information which meet at least one of a 
desired event time and date, a desired event service 
15 number, and a desired event show number in an events 
list in said television program information memory; 

storing title numbers corresponding to 
events stored in said events list in a desired 
titles list in said television program information 
2 0 memory ; 

storing description numbers corresponding 
to selected ones of the events stored in said events 
list in a desired description list in said 
television program information memory; 
25 storing titles corresponding to said title 

numbers in a titles list and removing the 
corresponding title number from said desired titles 
list; and 

storing descriptions corresponding to said 
30 description numbers in a descriptions list and 

removing the corresponding description number for 
said desired descriptions list* 



WO 91/00670 



PCT/US90/03735 



1/6 




o 

o 
o 



MICROCONTROLLER 

i 




OUTPUT DEVICES 
13 




READ ONLY 
MEMORY 
15 













SUBSTITUTE SHEET 



WO 91/00670 



2/6 



PCI7US90/03735 



GROUP I: EVENTS 



FIELD NAME 



FIELOJSNQIkUhiis) 



GROUP ff 
SEQUENCE ff 
DAY Sc TIME 
SERVICE ff 
SHOW TYPE 

SHOW SUBTYPE 

SHOW ff 
TITLE LENGTH 
DESCRIPTION LENGTH 



8 
8 

32 
16 
8 



16 
8 
16 



00000001 

00000001-1 1111111 
DAY & TIME OF EVENT 
IDEN1IFIER FOR HBO, ABC, ETC. 
IDENTIFIER FOR MOVIES, SPORTS, NEWS, 
ETC. 

IDENTIFIER FOR BASKETBALL, BASEBAU 
COMEDY, ETC 

IDENTIFIER FOR SHOW ff 
NUMBER OF BITS IN SHOW TITLE 
NUMBER OF BITS IN SHOW DESCRIPTION 



GROUP II: TITLES 



FI ELD NA ME 

GROUP ff 
SEQUENCE ff 
SHOW ff 
TITLE 

DESCRIPTION ff 
DESCRIPTION LENGTH 



FIELD LE NGTH (bits) 

8 
8 
16 
VARIBLE 
16 
16 



CONTENTS 
00000010 

00000001-1 1111111 

IDENTIFIER FOR SHOW ff 

COMPLET'E TITLE OF SHOW 

IDENTIFIER FOR DESCRIPTION ff 

NUMBER OF BITS OF SHOW DESCRIPTION 



GROUP III: DESCRIPTIONS 



FIELD NAME 



FI ELD LENGTH ( bits) CONTENTS 



GROUP ff 
SEQUENCE ff 
DESCRIPTION ff 
DESCRIPTION 



8 
8 
16 

VARIABLE 



00000010 

00000001-11 111111 
IDENTIFIER FOR DESCRIPTION ff 
COMPLETE DESCRIPTION OF SHOW 



FIG. 2 

SUBSTITUTE SHEET 



WO 91/00670 



PCT/US90/03735 



3/6 



Co 
Uj 

o 
o 
o: 
a. 

Q 



O 





CD 
CO 



Uj 

or o q 
'o ^ 



O 
Q 



uj ** n S 



Q 

s 

>- 

O 

Uj 
5 



a. 
o 



o 



>- o 

£ IV P= 

^ to 
a 



r>0 CO 




^ a- ^ S ^ o — 



Uj 
C 



Uj = — * 



i 



co t- o: o 



a 



Co 

d 

CO 



SUBSTITUTE SHEET 



WO 91/00670 



PCT/US90/03735 



4/6 




SUBSTITUTE SHEET 



WO 91/00670 



PCI7US90/03735 



5/6 





GET NEXT GROUP 




TWO PACKET 



FIG. 4b 



NO 



STORE TITLE UP IN 
MEMORY ABOVE THE 
SHOW ff'S & TIMES; 
REMOVE SHOW ff FROM 
THE DESIRED TITLE LIST 
KEEP "WANT DESCRIPTION 
INFORMTION FOR NOW, 




YES 



ADD DESCRIPTION 
NUMBER TO A LIST THAT 
GROWS DOWN FROM THE 
BOTTOM OF THE DESIRED 
TITLES LIST. 



46 



COPY THE LIST OF DESIRED 

DESCRIPTIONS DOWN IN 
MEMORY, STARTING AT THE 
FIRST FREE LOCATION FROM 
THE STORED TITLES. THIS 

LIST WHICH USED TO 
GROW DOWN. IS COPIED 
SUCH THAT IT GROWS UP 




WAIT FOR THE END OF 
THE GROUP II PACKEJS 



WO 91/00670 



PCT/US90/03735 



6/6 



GET NEXT GROUP 
THREE PACKET 



FIG. 4c 



50 



NO 




-51 



52 



SAVE DESCRIPTION FROM THE TOP 

OF MEMORY. THE DESCRIPTIONS 
GROW DOWN. REMOVE THE DESIRED 
DESCRIPTION NUMBER FROM THE 
LIST. DUE TO THE ORDERING OF 
THE INFORMATION IN THE STREAM, 
THIS WILL BE THE TOP MOST 
NUMBER IN THE LIST. 




DESIRED LISTINGS ARE IN THE 
AVAILABLE MEMORY. NOW, SORT 
THE SHOW 6c TIMES BY THEIR 

TYPE OF SHOW FIELD FOR 
QUICK ACCESS TO TYPES OF 
PROGRAMMING WITHOUT 
SUBSET SEARCHES. 



SUBSTITUTE SHEET 



INTERNATIONAL SEARCH REPORT 

International Application No 



PCT/US 90/03735 



I. CLASSIFICATION OF SUBJECT MATTER (if »v«, a , cla „,f, cal ,on eymoo.s apply, md.cate a.Q ' 



Accord.no lo International Patent Clarification (IPC) or to bom National Clarification and (PC 

|pc 5 t H O 4 N 7/087, H O 4 N 7/00 



II, FIELOS SEARCHED 



Minimum Documentation Searched ' 



Classification System i 



Classification Symbols 



H O 4 N 



Documentation Searched other than Minimum Documentation 
to the Extent that such Documents are Included in the Fields Searched • 



III. DOCUMENTS CONSIDERED TO BE RELEVANT • 



Category * | Citation of Document, " with Indication, where appropriate, of the relevant passages ! Relevant to Claim No. " 



Symposium Record, 13th International 

TV- Symposium, Montreux, 28 May - 2 June 
1983, K.F. James: " Full Channel Tele- 
text", pages 418-430, 
see page 419, lines 21-38; page 420, 
lines 9-38; page 422, lines 14-43; page- 
424, line 43 - page 425, line 24 



1-9,11,14, 

18,19,26, 

29,35 



US, A, 4751578 (REITER et aL.) 
14 June 1988 
see column 2, line 18 
26; claim 13; figures 1,2 

cited in the application 

US, A, 4706121 (YOUNG) 

10 November 1987 
cited in the application 



column 3 , line 



I 1,3-7,18-22, 
i 26-30,35 



i 
i 



* Special categories of cited documents: to 
"A" document defining the general state of the art which la not 
considered to be of particular relevance 

"E** earlier document but published on or after the international 
filing date 

•V document which may throw doubts on priority ciaim(s) or 
which is cited to establish the publication date of another 
crtstion or other special reason (as specified) 

m O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the International filing date but 
later than the priority date clstmed 



M T* later document published after the International filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
csnnot be considered novel or cannot be considered to 
Involve an inventive stsp 

document of particular relevance;' the claimed invention 
cannot be considered to involve en inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvloue to a person skilled 
In the art. 

*4" document member of the same patent family 



IV. CERTIFICATION 



Oate of the Actual Completion of the International Search 

17 October 1990 


Oata of Mailing of this International Search Report 

1 k NOV. 1990 


International Searching Authority 

EUROPEAN PATENT OFFICE 


Signature of AuthorUejtomcer \^\ / / V ^rrr~— — — 



Form PCT/ISAftIO (second sheet) (January 1985) 



ANNEX TO THE INTERNATIONAL SEARCH REPORT 

ON INTERNATIONAL PATENT APPLICATION NO. US 9003735 

SA 38212 

This annex lists the patent family members relating t. the p.tent documents cited in the above-mentioned international search report. 
Th, members are as contained in the European Patent Office EDP file on 12/1 If 90 „.„,:„„ 
E. ISSfoffiS ^ in no way liable for these particulars which are merely B ,ven for the purpose of mformanon. 



Patent document 
cited in search report 



Publication 
date 



Patent family 
mcmber(s) 



Publication 
date 



US-A- 4751578 14-06-88 None 



■ •r* i oprioi 10.11-07 None 



I For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



